Kolejnym przykładem algorytmu rekurencyjnego jest obliczanie elementów ciągu Fibonacciego.
Fibonacci (Leonardo z Pizy) – był włoskim matematykiem, twierdził, że „matematyka jest wszędzie – w całym otaczającym nas świecie...”
W Australii w okresie jej kolonizowania plagą stały się króliki. Mimo, że w ogóle nie występowały na tym kontynencie przed przybyciem Europejczyków, już w parę lat po ich sprowadzeniu króliki zdziczały i rozmnożyły się tak bardzo, iż zaczęły zagrażać pastwiskom owiec.
Ich płodność musiała być przysłowiowa, skoro już w 1202 roku Leonardo Fibonacci zajął się tym problemem.
Dittifoss to potęzny wodospad w północno-wschodniej Islandii. Moc produkowana przez przepływającą tam wodę wynosi średnio 85 Megawatów. Pozwoliłoby to zasilić w prąd około 200-tysięczne miasto.